Search results for "QA75 Electronic computers. Computer science"
showing 2 items of 2 documents
A fast heuristic for solving the D1EC coloring problem
2010
In this paper we propose an efficient heuristic for solving the Distance-1 Edge Coloring problem (D1EC) for the on-the-fly assignment of orthogonal wireless channels in wireless as soon as a topology change occurs. The coloring algorithm exploits the simulated annealing paradigm, i.e., a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a sub optimal coloring scheme even for the case of dynamic channel allocation. However, a stateful implementation of the D1EC scheme is needed in order to speed-up the network coloring upon topology changes. In fact, a stateful D1EC reduces the algorithm’s convergen…
Extending the semiotics of embodied interaction to blended spaces.
2015
In this paper, we develop a new way of understanding interactions in blended spaces. We do this by developing ideas about embodied semiotics and then apply these ideas to the analysis of interaction in mixed-reality blended spaces (where the physical world and digital world are blended deliberately to provide new forms of interaction). We discuss how blended spaces provide a new medium within which people have experiences. The semiotic analysis reveals how blended spaces are constructed across the physical and the digital, highlighting the ontology, topology, volatility, and agency present within them. It shows how people move between the physical and digital spaces through the objects and …